How Finite is a Three-Element Unary Algebra?
نویسندگان
چکیده
A full duality gives us a natural dual equivalence between a quasi-variety generated by a finite algebra and a class of structured topological spaces. There are many well-known examples of full dualities: Stone’s duality for Boolean algebras [12], Priestley’s duality for distributive lattices [11], and the Hofmann, Mislove, Stralka duality for semilattices [6]. A finite algebra M is called fully dualizable if it is possible to set up a full duality for the quasi-variety ISP(M). Given the naturalness of the definition of a full duality, it is perhaps surprising that the property of full dualizability is so difficult to work with. The subtlety of full dualizability is illuminated by the work done by Hyndman andWillard [8] to prove that a particular three-element unary algebra is not fully dualizable. There is a property that is stronger than full dualizability but easier to work with. Strong dualizability is more well behaved than full dualizability, and it is often easier to establish. Indeed, most full dualities are established by setting up a strong duality. It is not presently known whether every full duality is strong.
منابع مشابه
Existence of finite bases for quasi-equations of unary algebras with 0
A finite unary algebra of finite type with a constant function 0 that is a one element subalgebra, and whose operations have range {0, 1} is called a {0, 1}-valued unary algebra with 0. Such an algebra has a finite basis for its quasi-equations if and only if the relation defined by the rows of the non-trivial functions in the clone form an order ideal.
متن کاملExistence of Finite Bases for Quasi-equations of Unary
A finite unary algebra of finite type with a constant function 0 that is a one-element subalgebra, and whose operations have range {0, 1}, is called a {0, 1}-valued unary algebra with 0. Such an algebra has a finite basis for its quasi-equations if and only if the relation defined by the rows of the non-trivial functions in the clone form an order ideal.
متن کاملand Beyond
except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as ...
متن کاملThe Complexity of Dualisability: Three-Element Unary Algebras
Perhaps the most fundamental problem in the theory of natural dualities is the dualisability problem: deciding exactly which finite algebras generate a quasivariety that admits a natural duality. One of the goals of this paper is to demonstrate the difficulty of this problem. To do this, we solve the dualisability problem restricted to a class of apparently very simple algebras: three-element u...
متن کاملOn Subalgebra Lattices of a Finite Unary Algebra I
One of the main aims of the present and the next part [15] is to show that the theory of graphs (its language and results) can be very useful in algebraic investigations. We characterize, in terms of isomorphisms of some digraphs, all pairs 〈A,L〉, where A is a finite unary algebra and L a finite lattice such that the subalgebra lattice of A is isomorphic to L. Moreover, we find necessary and su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 15 شماره
صفحات -
تاریخ انتشار 2005